Schultz sinh ra trong một gia đình gốc Do Thái[9] vào ngày 19 tháng 7 năm 1953, ở Brooklyn, New York, mẹ là Elaine (Lederman) và cha là, cựu chiến binh Lục quân Hoa Kỳ và sau đó là tài xế tên là Fred Schultz.[10][11][12] Cùng với em gái của mình, Ronnie và anh trai Michael, anh lớn lên trong Canarsie Bayview Houses của Cơ quan nhà ở Thành phố New York.[13][14] Anh học Trường trung học Canarsie và tốt nghiệp năm 1971.[15] Schultz nói rằng ông có học bổng thể thao tại Đại học Bắc Michigan, nhưng ông đã quyết định không chơi thể thao.[16] Anh là người đầu tiên trong gia đình vào đại học. Một thành viên của chương Theta-Iota của Tau Kappa Epsilon, Schultz đã nhận bằng cử nhân về giao tiếp lời nói trong 1975.[11]